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In the Claims : 

Please amend the claims as follows. 

1 (Currently amended). In a communications network having including a plurality of 
communication units, wherein at least one of those units is designated as a member unit for 
transmitting and receiving messages and at least one of those units is designated as a routing unit for 
routing said messages from said member units routing unit for routing n e twork traffic , a 
communication unit to transmit and receive messages within said network comprising: 

a transmitter to transmit an outgoing message to each neighboring unit of said 
communication unit; 

a receiver to receive an incoming message from said each neighboring unit; 

a storage unit to store network connectivity information relating to said communication unit 
and corresponding neighboring units; and 

a processor to control said transmission and reception of said outgoing and incoming 
messages, wherein said processor includes: 

a configuration module to designate a status of said communication unit as one of 
said routing unit and said member unit to configure said communications network, wherein said 
configuration module includes: 

a neighbor module to examine said network connectivity information and 
identify neighboring units of said communication unit that are isolated from communications with 
remaining neighboring units of said communication unit; 
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a designation module to designate said communication unit as said routing 
unit in response to determining that said communication unit communicates with at least one 
neighboring unit that is isolated from communications with remaining neighboring units of said 
communication unit , wherein said communication unit designation as said routing unit is fixed for 
routing subsequent network messages; and 

a monitor module to re-evaluate said communication unit designation in 
response to connectivity changes in said network . 

2 (Original). The unit of claim 1 wherein said transmitter transmits said outgoing message 
in the form of radio signals. 

3 (Original). The unit of claim 1 wherein said receiver receives said incoming message in 
the form of radio signals. 

4 (Original). The unit of claim 1 wherein said processor further includes: 

a status transmission module to facilitate transmission of a unit status message at a periodic 
time interval, wherein said unit status message includes unit connectivity information relating to 
network connectivity of said communication unit; and 

a status reception module to facilitate reception of said unit status message from said each 
neighboring unit and to update said connectivity information within said storage unit in accordance 
with unit connectivity information contained within each received unit status message. 
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5 (Original). The unit of claim 4 wherein said processor further includes: 

an interval module to adjust said periodic time interval in response to detecting modifications 
in network connectivity indicated by said updated connectivity information within said storage unit. 

6 (Original). The unit of claim 5 wherein said interval module further includes: 

an interval adjustment module to increase said periodic time interval in response to 
determining that a quantity of neighboring units of said communication unit is equal to said 
neighboring unit quantity of an immediately preceding periodic time interval. 

7 (Original). The unit of claim 4 wherein said configuration module further includes: 

a transmission interval module to maintain a count of unit status message transmissions by 
said communications unit and to determine when a predetermined quantity of said unit status 
messages has been transmitted; 

an evaluation module to determine the presence of modifications to said connectivity 
information within said storage unit during said unit status message transmissions; and 

a unit status module to determine said status of said communication unit as said routing unit 
in response to an absence of modifications to said connectivity information as determined by said 
evaluation module. 

8 (Original). The unit of claim 7 wherein said unit status module further includes: 

a routing status module to designate said communication unit as said routing unit in response 
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to determining that said communication unit communicates with at least one neighboring unit that is 
isolated from communications with remaining neighboring units of said communication unit; 

a master status module to designate said communication unit as a master unit in response to 
determining that said communication unit and each neighboring unit are in communication with the 
same units and said communication unit is associated with an identifier superior to identifiers of said 
neighboring units; and 

a member status module to designate said communication unit as a member unit of a 
corresponding routing unit in response to said master status module determining that said 
communication unit and each neighboring unit are in communication with at least one different unit 
and said routing status module determining that said communication unit fails to qualify as said 
routing unit. 

9 (Original). The unit of claim 8 wherein said master status module further includes: 

a routing unit selection module to determine said status of said neighboring units as said 
routing and member units in response to said communication unit being designated as said master 
unit; and 

a status transmission module to facilitate transmission of status information to neighboring 
designated routing units to inform those units of their designation as routing units by said 
communication unit serving as said master unit. 

10 (Original). The unit of claim 1 wherein said configuration module further includes: 
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a link storage unit to store connectivity information relating to routing units; and 
a routing unit configuration module to examine said network connectivity information 
within said link storage unit in response to said communication unit being designated as said routing 
unit and to designate said communication unit as a transmission routing unit in response to 
determining that said communication unit communicates with at least one neighboring routing unit 
that is isolated from communications with remaining neighboring routing units of said 
communication unit. 

1 1 (Original). The unit of claim 10 wherein said transmission routing unit transmits update 
messages including network connectivity information, and said routing unit configuration module 
further includes: 

a message forwarding module to receive an update message from a neighboring transmission 
routing unit in response to said communication unit being designated as said transmission routing 
unit and to transmit said received message to neighboring routing units to facilitate synchronization 
of said link storage unit of each said routing unit. 

12 (Original). The unit of claim 1 1 wherein said routing unit configuration module further 
includes: 

an update module to receive an update message from a neighboring transmission routing unit 
in response to said communication unit being designated as said routing unit and to update said link 
storage unit with said connectivity information contained within said received update message; 
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a data integrity module to examine said network connectivity information within said link 
storage unit and determine information missing from said link storage unit in response to said update 
by said update module; and 

a request module to request said neighboring transmission routing unit to transmit said 
missing information in response to said data integrity module determining that information is 
missing from said link storage unit. 

13 (Original). The unit of claim 12 wherein said routing unit configuration module further 
includes: 

a request processing module to receive said request from a neighboring routing unit in 
response to said communication unit being designated as a transmission routing unit and to process 
said received request to transmit information identified in said request to that neighboring routing 
unit. 

14 (Original). The unit of claim 11 wherein said message forwarding module further 
includes: 

a data accumulation module to accumulate information received within plural update 
messages and to transmit said accumulated information in the form of a single transmission to 
neighboring routing units to facilitate synchronization of said link storage unit of said each routing 
unit. 
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15 (Original). The unit of claim 11 wherein said message forwarding module further 
includes: 

a timer to indicate expiration of periodic reception intervals; and 

a data accumulation module to accumulate information received within each of said periodic 
reception intervals and to transmit said accumulated information of each periodic reception interval 
in the form of a single transmission to neighboring routing units at expiration of that periodic 
reception interval to facilitate synchronization of said link storage unit of said each routing unit. 

1 6 (Currently amended). In a communications network having including a plurality of 
communication units, wherein at least one of those units is designated as a member unit for 
transmitting and receiving messages and at least one of those units is designated as a routing unit for 
routing said messages from said member units routing unit for routing n e twork traffic , a method of 
configuring a network communication unit to transmit and receive messages within said network 
comprising the steps of: 

(a) examining network connectivity information relating to said communication unit and 
corresponding neighboring units stored in a storage unit of said communication unit and identifying 
neighboring units that are isolated from communications with remaining neighboring units of said 
communication unit ; and 

(b) designating said communication unit as said routing unit in response to determining 
that said communication unit communicates with at least one neighboring unit that is isolated from 
communications with remaining neighboring units of said communication unit , wherein said 
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communication unit designation as said routing unit is fixed for routing subsequent network 
messages; and 

(c) re-evaluating said communication unit designation in response to connectivity 
changes in said network . 

1 7 (Original). The method of claim 1 6 wherein said messages are transmitted in the form of 
radio signals. 

18 (Original). The method of claim 16 wherein step (a) further includes: 

(a. 1 ) transmitting a unit status message at a periodic time interval, wherein said unit status 
message includes unit connectivity information relating to network connectivity of said 
communication unit; and 

(a.2) receiving said unit status message from said each neighboring unit and updating said 
connectivity information within said storage unit in accordance with unit connectivity information 
contained within each received unit status message. 

19 (Original). The method of claim 18 wherein step (a) further includes: 

(a.3) adjusting said periodic time interval in response to detecting modifications in network 
connectivity indicated by said updated connectivity information within said storage unit. 

20 (Original). The method of claim 19 wherein step (a.3) includes: 
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(a. 3.1) increasing said periodic time interval in response to determining that a quantity of 
neighboring units of said communication unit is equal to said neighboring unit quantity of an 
immediately preceding periodic time interval. 

21 (Original). The method of claim 18 wherein step (b) further includes: 

(b. 1 ) maintaining a count of unit status message transmissions by said communications unit 
and determining when a predetermined quantity of said unit status messages has been transmitted; 

(b.2) determining the presence of modifications to said connectivity information within 
said storage unit during said unit status message transmissions; and 

(b.3) determining said status of said communication unit as said routing unit in response to 
an absence of modifications to said connectivity information as determined in step (b.2). 

22 (Original). The method of claim 21 wherein step (b.3) further includes: 

(b.3. 1) designating said communication unit as said routing unit in response to determining 
that said communication unit communicates with at least one neighboring unit that is isolated from 
communications with remaining neighboring units of said communication unit; 

(b.3 .2) designating said communication unit as a master unit in response to determining that 
said communication unit and each neighboring unit are in communication with the same units and 
said communication unit is associated with an identifier superior to identifiers of said neighboring 
units; and 

(b.3. 3) designating said communication unit as a member unit of a corresponding routing 
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unit in response to step (b.3.2) determining that said communication unit and each neighboring unit 
are in communication with at least one different unit and step (b.3.1) determining that said 
communication unit fails to qualify as said routing unit. 

23 (Original). The method of claim 22 wherein step (b.3.2) further includes: 

(b.3.2. 1) determining said status of said neighboring units as said routing and member 
units in response to said communication unit being designated as said master unit; and 

(b.3.2.2) transmitting status information to neighboring designated routing units to 
inform those units of their designation as routing units by said communication unit serving as said 
master unit. 

24 (Currently amended). The method of claim 16 further including: 

(e) (d) examining network connectivity information relating to routing units stored within a 
link storage unit of said communication unit in response to said communication unit being 
designated as said routing unit; and 

(4) (e) designating said communication unit as a transmission routing unit in response to 
determining that said communication unit communicates with at least one neighboring routing unit 
that is isolated from communications with remaining neighboring routing units of said 
communication unit. 

25 (Currently amended). The method of claim 24 wherein said transmission routing unit 
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transmits update messages including network connectivity information, and step (d) (e) further 
includes: 

(sU-) (e.l) receiving an update message from a neighboring transmission routing unit in 
response to said communication unit being designated as said transmission routing unit and 
transmitting said received message to neighboring routing units to facilitate synchronization of said 
link storage unit of each said routing unit. 

26 (Currently amended). The method of claim 25 wherein step (d) (e) further includes: 
(4t3) (e.2) receiving an update message from a neighboring transmission routing unit in 

response to said communication unit being designated as said routing unit and updating said link 
storage unit with said connectivity information contained within said received update message; 

(dr3) (e.3) examining said network connectivity information within said link storage unit 
and determining information missing from said link storage unit in response to said update by step 
(4^) (e.2); and 

(4t4) (e.4) requesting said neighboring transmission routing unit to transmit said missing 
information in response to step (4:3) (e.3) determining that information is missing from said link 
storage unit. 

27 (Currently amended). The method of claim 26 wherein step (d) (e) further includes: 
(dr#) (e.5) receiving said request from a neighboring routing unit in response to said 

communication unit being designated as a transmission routing unit and processing said received 
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request to transmit information identified in said request to that neighboring routing unit. 

28 (Currently amended). The method of claim 25 wherein step (dr±) (e.l) further 
includes: 

fd.1.1) (e.1.1) accumulating information received within plural update messages and 
transmitting said accumulated information in the form of a single transmission to neighboring 
routing units to facilitate synchronization of said link storage unit of said each routing unit. 

29 (Currently amended). The method of claim 25 wherein step (44) (e.l) further 
includes: 

(d.1.1) (e.1.1) indicating expiration of periodic reception intervals; and 
(d.1.2) (e.l. 2) accumulating information received within each of said periodic reception 
intervals and transmitting said accumulated information of each periodic reception interval in the 
form of a single transmission to neighboring routing units at expiration of that periodic reception 
interval to facilitate synchronization of said link storage unit of said each routing unit. 

30 (Currently amended). A communications network comprising: 

a plurality of communication units to transmit and receive messages within said network, 
wherein each said communication unit includes: 

a status transmission module to facilitate periodic transmission of a unit status 
message at a p e riodic tim e int e rval ; 
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an interval module to adjust the time between each said periodic tim e interval 
transmission in response to detecting modifications in n e twork connectivity with neighboring units : 
and 

a configuration module to determine a status of that communication unit as a routing 
unit for routing network traffic or as a member unit of a corresponding routing unit in accordance 
with information contained within received unit status messages , wherein said communication unit 
status as said routing unit is fixed for routing subsequent network messages and re-evaluated in 
response to changes in network connectivity . 

31 (Original). The network of claim 30 wherein said each communication unit transmits 
messages in the form of radio signals. 

32 (Currently amended). The network of claim 30 wherein said interval module further 
includes: 

an interval adjustment module to increase said p e riodic tim e int e rval time between each said 
periodic transmission in response to determining that a quantity of neighboring units of that 
communication unit is equal to said neighboring unit quantity ef -associated with an immediately 
preceding periodic tim e int e rval transmission . 

33 (Currently amended). In a communications network including a plurality of 
communication units to transmit and receive messages within said network, a method of transmitting 
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and receiving messages comprising the steps of: 

(a) periodically transmitting a unit status message from each communication unit at-a 
corr e sponding p e riodic tim e int e rval ; 

(b) adj usting the time between each s aid-periodic transmission of a communication unit 
time int e rval in response to a corresponding that communication unit detecting modifications in 
n e twork connectivity with neighboring units ; and 

(c) determining a status of said each communication unit as a routing unit for routing 
network traffic or as a member unit of a corresponding routing unit in accordance with information 
contained within received unit status messages , wherein said communication unit status as said 
routing unit is fixed for routing subsequent network messages and re-evaluated in response to 
changes in network connectivity . 

34 (Original). The method of claim 33 wherein said each communication unit transmits 
messages in the form of radio signals. 

35 (Currently amended). The method of claim 33 wherein step (b) further includes: 
(b.l) increasing said p e riodic time between each said periodic transmission int e rval in 

response to determining that a quantity of neighboring units of a corr e sponding that communication 
unit is equal to said neighboring unit quantity ef associated with an immediately preceding periodic 
tim e int e rval transmission . 
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36 (Currently amended). A communications network comprising: 
a plurality of communication units forming a first network tier to transmit and receive 
messages within said network, wherein at least one of said communication units is designated as a 
routing unit to form a second network tier to route network traffic and at least one of said designated 
routing units is designated as a transmission routing unit to form a third network tier to transmit 
network information throughout said second and third network tiers, and wherein each said 

communication unit includes: 

a configuration module to determine a status of that communication unit as said 
routing unit of said second network tier for routing network traffic or as a member unit of said first 
network tier and associated with a corresponding routing uni t, wherein said communication unit 
status as a routing unit is fixed for routing subseque nt network messages; and 

a routing unit configuration module to determine a status of that communication unit 
as a transmission routing unit in response to that communication unit being designated as said 
routing uni t, wherein said communication unit status as a t r ansmission routing unit is fixed for 
flooding subsequent network connectivity me ssages; and 

an evaluation module to re-evaluate said communication u nit status in response to 

connectivity changes in said network . 

37 (Original). The network of claim 36 wherein said each communication unit transmits 
messages in the form of radio signals. 
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3 8 (Original). The network of claim 36 wherein said configuration module further includes a 
unit designation module to examine network connectivity information relating to that 
communication unit and to designate that communication unit as said routing unit in response to that 
communication unit communicating with at least one neighboring unit that is isolated from 
communications with remaining neighboring units of that communication unit. 

39 (Original). The network of claim 36 wherein said routing unit configuration module 
further includes a routing unit designation module to examine network connectivity information 
relating to designated routing units stored within a link storage unit of that communication unit and 
to designate that communication unit as a transmission routing unit in response to that 
communication unit communicating with at least one neighboring routing unit that is isolated from 
communications with remaining neighboring routing units of that communication unit. 

40 (Original). The network of claim 39 wherein said transmission routing unit transmits 
update messages including network connectivity information, and said routing unit configuration 
module further includes: 

a message forwarding module to receive an update message from a neighboring transmission 
routing unit in response to that communication unit being designated as said transmission routing 
unit and to transmit said received message to neighboring routing units of that communication unit to 
facilitate synchronization of said link storage unit of each said routing unit. 
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41 (Original). The network of claim 40 wherein said routing unit configuration module 
further includes: 

an update module to receive an update message from a neighboring transmission routing unit 
in response to that communication unit being designated as said routing unit and to update said link 
storage unit of that communication unit with said connectivity information contained within said 
received update message; 

a data integrity module to examine said network connectivity information within a link 
storage unit of that communication unit and determine information missing from that link storage 
unit in response to said update by said update module; and 

a request module to request said neighboring transmission routing unit to transmit said 
missing information in response to said data integrity module determining that information is 
missing from said link storage unit of that communication unit. 

42 (Original). The unit of claim 41 wherein said routing unit configuration module further 
includes: 

a request processing module to receive said request from a neighboring routing unit in 
response to that communication unit being designated as a transmission routing unit and to process 
said received request to transmit information identified in said request to that neighboring routing 
unit. 

43 (Original). The network of claim 40 wherein said message forwarding module further 
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includes: 

a data accumulation module to accumulate information received within plural update 
messages and to transmit said accumulated information in the form of a single transmission to 
neighboring routing units of that communication unit to facilitate synchronization of said link 
storage unit of said each routing unit. 

44 (Original). The network of claim 40 wherein said message forwarding module further 
includes: 

a timer to indicate expiration of periodic reception intervals; and 

a data accumulation module to accumulate information received within each of said periodic 
reception intervals and to transmit said accumulated information of each periodic reception interval 
in the form of a single transmission to neighboring routing units of that communication unit at 
expiration of that periodic reception interval to facilitate synchronization of said link storage unit of 
said each routing unit. 

45 (Currently amended). In a communications network including a plurality of 
communication units forming a first network tier to transmit and receive messages within said 
network, wherein at least one of said communication units is designated as a routing unit to form a 
second network tier to route network traffic and at least one of said designated routing units is 
designated as a transmission routing unit to form a third network tier to transmit network information 
throughout said second and third network tiers, a method of configuring said network including the 
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steps of: 

(a) determining a status of each communication unit as said routing unit of said second 
network tier for routing network traffic or as a member unit of said first network tier and associated 
with a corresponding routing nnit 1 wherein said commu n ication unit status as a routing unit is fixed 
for routing subsequent network messages ; aad 

(b) determining a status of each communication unit as said transmission routing unit to 
transmit said network information throughout said second and third network tiers in response to that 
communication unit being designated as said routing uni t , wherein said communication unit status as 
a transmission routine unit is fixed for flooding subseque nt network connectivity messages; and 

(c} re-evaluating said communication unit status in res ponse to connectivity changes in 
said network . 

46 (Original). The method of claim 45 wherein said each communication unit transmits 
messages in the form of radio signals. 

47 (Original). The method of claim 45 wherein step (a) further includes: 

(a. 1 ) examining network connectivity information relating to each communication unit and 
designating as said routing unit each communication unit communicating with at least one 
neighboring unit isolated from communications with remaining neighboring units of that 
communication unit. 
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48 (Original). The method of claim 45 wherein step (b) further includes: 

(b. 1 ) examining network connectivity information relating to designated routing units and 
stored within a link storage unit of said each communication unit and designating as said 
transmission routing unit each communication unit that communicates with at least one neighboring 
routing unit isolated from communications with remaining neighboring routing units of that 
communication unit. 

49 (Original). The method of claim 48 wherein said transmission routing unit transmits 
update messages including network connectivity information, and step (b) further includes: 

(b.2) receiving an update message from a corresponding neighboring transmission routing 
unit at each communication unit designated as said transmission routing unit and transmitting said 
received message to neighboring routing units of that communication unit to facilitate 
synchronization of said link storage unit of each said routing unit. 

50 (Currently amended). The method of claim 49 wherein step (b) further includes: 
(b.3) receiving an update message from a corresponding neighboring transmission routing 

unit at each communication unit designated as said routing unit and updating said link storage unit of 
that communication unit with said connectivity information contained within said received update 
message; 

(b .4) examining said network connectivity information within said link storage unit of each 
communication unit and determining information missing from that link storage unit in response to 
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said update by said updat e modul e; and 

(b.5) requesting said corresponding neighboring transmission routing unit of each 
communication unit designated as said routing unit to transmit said missing information in response 
to said data integrity modul e determining that information is missing from a link storage unit of that 
communication unit. 

51 (Original). The method of claim 50 wherein step (b) further includes: 

(b.6) receiving at each communication unit designated as said transmission routing unit 
said request from a corresponding neighboring routing unit and processing said received request to 
transmit information identified in said request to that neighboring routing unit. 

52 (Original). The method of claim 49 wherein step (b.2) further includes: 

(b.2.1) accumulating information received within plural update messages at each 
communication unit designated as said transmission routing unit and transmitting said accumulated 
information in the form of a single transmission to corresponding neighboring routing units of that 
communication unit to facilitate synchronization of said link storage unit of said each routing unit. 

53 (Original). The method of claim 49 wherein step (b.2) further includes: 
(b.2.1) indicating expiration of periodic reception intervals; and 

(b.2. 2) accumulating information received within each of said periodic reception intervals at 
each communication unit designated as said transmission routing unit and transmitting said 

22 



Amendment 

U.S. Patent Application Serial No. 09/709,502 

accumulated information of each periodic reception interval in the form of a single transmission to 
corresponding neighboring routing units of that communication unit at expiration of that periodic 
reception interval to facilitate synchronization of said link storage unit of said each routing unit. 

54 (Currently amended). In a wireless communications network including a plurality of 
communication units, wherein at least one of those units is designated as a member unit for 
transmitting and receiving messages and at least one of those units is designated as a relay unit for 
transferring messages from said member units a relay unit for transferring n e twork information , a 
communication unit to transmit and receive messages within said network comprising: 

a transmitter to transmit an outgoing message in the form of radio signals to each neighboring 
unit of said communication unit; 

a receiver to receive an incoming message in the form of radio signals from said each 
neighboring unit; 

a storage unit to store network information relating to said communication unit and 
corresponding neighboring units; and 

a processor to control said transmission and reception of said outgoing and incoming 
messages, wherein said processor includes: 

a configuration module to designate a status of said communication unit as one of 
said relay unit and said member unit to configure said communications network, wherein said 
configuration module includes: 

a neighbor module to examine network connectivity information and identify 
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at least one neighboring unit of said communication unit that is required to utilize said 
communication unit to communicate with network communication units that are outside the range of 
and greater than one hop away from that neighboring unit; 

a designation module to designate at l e ast on e said communication unit as said 
relay unit based on said examination and in response to determining that said at least one 
neighboring communication unit facilitat e s communications is required to utilize said 
communication unit to communicate with network communication units that are outside the range of 
and greater than one hop away from said neighboring communication unit , wherein said 
communication unit designation as said relay unit is fixed for transferring subsequent network 
messages; and 

an evaluation module to re-evaluate said communication unit designation in 
response to connectivity changes in said network . 

55 (Previously presented). The unit of claim 54, wherein said network is an ad-hoc 
wireless communications network. 

56 (Previously presented). The unit of claim 54, wherein said processor further includes: 
a status transmission module to facilitate transmission of a unit status message at a periodic 

time interval, wherein said unit status message includes network connectivity information. 

57 (Previously presented). The unit of claim 56, wherein said processor further includes: 
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an interval module to adjust said periodic time interval to accommodate network conditions. 

5 8 (Currently amended). The unit of claim 54, wherein said plurality of communication 
units include said member units and said designated relay units, and wherein said relay units 
generate and forward network connectivity information through said network. 

59 (Currently amended). In a wireless communications network including a plurality of 
communication units, wherein at least one of those units is designated as a member unit for 
transmitting and receiving messages and at least one of those units is designated as a relay unit for 
transferring messages from said member units a r e lay unit for transf e rring n e twork information , a 
method of configuring a network communication unit to transmit and receive messages within said 
network comprising the steps of: 

(a) examining network connectivity information relating to said communication unit and 
corresponding neighboring units stored in a storage unit of said communication unit and identifying 
at least one neighboring unit of said communication unit that is required to utilize said 
communication unit to communicate with network communication units that are outside the range of 

s 

and greater than one hop away from that neighboring unit ; aad 

(b) designating at l e ast on e said communication unit as said relay unit based on said 
examination and in response to determining that said at least one neighboring communication unit 
facilitat e s communications is required to utilize said communication unit to communicate with 
network communication units that are outside the range of and greater than one hop away from said 
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neighboring communication unit , wherein said communication unit designation as said relay unit is 
fixed for transferring subsequent network messages; and 

(c) re-evaluating said communication unit designation in response to connectivity 
changes in said network . 

60 (Previously presented). The method of claim 59, wherein said network is an ad-hoc 
wireless communications network. 

61 (Previously presented). The method of claim 59, wherein step (a) further includes: 
(a. 1 ) transmitting a unit status message at a periodic time interval, wherein said unit status 

message includes network connectivity information. 

62 (Previously presented). The method of claim 61 , wherein step (a) further includes: 
(a.2) adjusting said periodic time interval to accommodate network conditions. 

63 (Currently amended). The method of claim 59, wherein said plurality of 
communication units include said member units and said designated relay units, and said method 
further includes: 

(e) (d) generating and forwarding network connectivity information through said network via 
said designated relay units. 
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64 (Currently amended). A wireless communications network comprising: 

a plurality of communication units to transmit and receive messages in the form of radio 
signals within said network, wherein said communication units: examine network connectivity 
information; and identify communication units that are required to be utilized by associated 
neighboring units to communicate with network communication units that are outside the range of 
and greater than one hop away from those neighboring units; designate at least one communication 
unit as a relay unit to transfer network information based on said examination and in response to 
determining that said at least one communication unit is required to be utilized by at least one 
neighboring unit facilitat e s communications to communicate with communication units that are 
outside the range of and greater than one hop away from said neighboring corr e sponding n e twork 
communication unit s, wherein said communication unit designation as said relay unit is fixed for 
transferring subsequent network messages; and re-evaluate said communication unit designation in 
response to connectivity changes in said network , 

65 (Previously presented). The network of claim 64, wherein said network is an ad-hoc 
wireless communications network. 

66 (Previously presented). The network of claim 64, wherein said communication units 
each include: 

a status transmission module to facilitate transmission of a unit status message at a periodic 
time interval, wherein said unit status message includes network connectivity information. 

27 



Amendment 

U.S. Patent Application Serial No. 09/709,502 

67 (Previously presented). The network of claim 66, wherein said communication units 
each further include: 

an interval module to adjust said periodic time interval to accommodate network conditions. 

68 (Previously presented). The network of claim 64, wherein said designated relay units 
generate and forward network connectivity information through said network.-- 
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